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Abstract 

Results are obtained concerning root systems for asymmetric geometric representations of 
Coxeter groups. These representations were independently introduced by Vinberg and Eriksson, 
and generalize the standard geometric representation of a Coxeter group in such a way as to 
include all Kac-Moody Weyl groups. In particular, a characterization of when a non-trivial 
multiple of a root may also be a root is given in the general context. Characterizations of when 

■ the number of such multiples of a root is finite and when the number of positive roots sent to 
I negative roots by a group element is finite are also given. These characterizations are stated in 

■ terms of combinatorial conditions on a graph closely related to the Coxeter graph for the group. 
Q I Other finiteness results for the symmetric case which are connected to the Tits cone and to a 

^ • natural partial order on positive roots are extended to this asymmetric setting. 
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§1 Introduction. A certain natural symmetric bilinear form is used to define the familiar 



' geometric representation of a given Coxeter group, often called the "standard" geometric represen- 



tation. See [Bour] Ch. 5, [H um] Ch. 5, or [BB] §4.4. These representations are well understood and 
are useful for studying Coxeter groups and their applications in many different contexts. See for 
example |Gun] and references therein. Following work of Vinberg and Eriksson, when considering 
geometric representations of Coxeter groups in Chapter 4 of the book (BBj . Bjorner and Brenti 

■ initially do not require that the bilinear form be symmetric. The purpose here is to further study 

■ the root systems associated to such representations. Much of what we record here generalizes the 
standard theory as presented for example in §5.3, 5.4, 5.6, and 5.13 of |Humj and extends §4.3 of 

' |BBj . Since the form is no longer required to be symmetric, all statements here may be applied 

■ to the sets of real roots of Kac-Moody algebras. This yields new proofs of standard Kac-Moody 
' results (one direction of the first statement in Corollary 3.7, one direction of the second statement 

■ in Corollary 3.10). 
These asymmetric geometric realizations of Coxeter groups were introduced by Vinberg in [Vin] . 

^ ' for geometric reasons. A main focus of Vinberg's study is the behavior of the "fundamental cham- 

' ber" (a convex polyhedral cone) under the group action. In a different context, Lusztig used such 

asymmetric forms when constructing certain irreducible representations of Hecke algebras |Lusj . 
Eriksson applied asymmetric geometric representations of Coxeter groups in Eriklj (§4.3, §6.9, 



Ch. 8) and |Erik2j (§3, 4) in connection with the combinatorial numbers game of Mozes |Mozj . 
While the numbers game is of combinatorial interest in its own right, it is also helpful for facilitat- 
ing computations with Coxeter groups and their geometric representations (e.g. computing orbits, 
solving the word problem, or finding reduced decompositions) and for obtaining combinatorial 
models of Coxeter groups. See for example §4.3 of |BB] . The results of this paper are needed for 
our further study of the numbers game in [Don] . There we further investigate connections between 
moves of the game and reduced decompositions for group elements, characterize "full commutativ- 
ity" of group elements in terms of the game, characterize when all positive roots can be obtained 
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from game play, and obtain a new Dynkin diagram classification theorem whose answer consists of 
versions of Coxeter graphs for finite Coxeter groups. 

The possible asymmetry of the bilinear forms here leads to some curious differences with the 
standard case. In Exercise 4.9 of [BB], the authors point out that without symmetry of the bilinear 
forms, some important properties of root systems would not be true. However, we will see that 
these properties do not fail too badly, at least not all of the time. In particular, we determine 
precisely when non-trivial scalar multiples of roots can also be roots (Theorem 3.2), and we relate 
the finiteness of this set of root multiples to a combinatorial condition on a graph closely related to 
the Coxeter graph for the group (Theorem 3.6). Further, we determine when the number of positive 
roots sent to negative roots by a given group element is finite, and we say how this quantity is 
related to the length of the given group element (Theorem 3.9). An asymmetric version of Brink 
and Howlett's fundamental result on the finiteness of the set of "dominance- minimal" roots is 
obtained in Theorem 3.13. In Theorem 4.5, we show that finiteness of an irreducible Coxeter group 
is equivalent to certain conditions on the asymmetric version of the Tits cone. 

The original version of this paper was written with only the numbers game motivations above in 
mind. Recently, for unrelated reasons Proctor decided to relate the treatment of Weyl groups in 
|Kac| and |Kumj to the study of asymmetric geometric representations of Coxeter groups in |BBj . 
This led to the definition of 'real Weyl groups' in |Proj and his realization that our Theorem 3.2 
would play a key role in those notes. Quoting from an earlier draft of [Pro]: "There are many 
statements concerning Weyl groups and the 'real' roots of Kac-Moody algebras which can at least 
be conjectured in the general context of real Weyl groups. If still true, it would seem that each 
of these statements should be provable without any reference to Lie brackets or to root spaces, if 
one could formulate suitable sufficient conditions for them in terms of real Weyl group concepts. 
One example of such a statement is "no 'non-trivial' real multiple of a real root is also a root". 
Within the general context, two successive restricting assumptions (which are both automatically 
satisfied by Weyl groups) guarantee [via our Theorem 3.2] that this example statement holds true 
in a context which is still much more general than that of Weyl groups or of Section 4.4 of |BBj ." 

At the end of Section 2 we observe that any Kac-Moody Weyl group arises as one of our rep- 
resenting groups a{W) C GL{V). Hence all of our results pertain to the special case consisting of 
arbitrary Kac-Moody Weyl groups. Our complete characterizations of the "no non-trivial multiple 
of a (real) root is also a root" (Corollary 3.7) and the "set of positive (real) roots sent to negative is 
finite" (Corollary 3.10) properties are given proofs which are naturally set in a general environment 
which encompasses both the standard geometric representations of Coxeter groups and Kac-Moody 
Weyl groups. Only combinatorial positivity arguments are used in these proofs; no references to 
Lie brackets or root spaces are needed. 

§2 Definitions and preliminaries. In this section we present the main objects of interest 
for this paper. The crucial information identifying an asymmetric geometric representation of a 
Coxeter group is a certain real matrix analog of a generalized Cartan matrix. We take this matrix 
as our starting point. Fix a positive integer n and a totally ordered set /„ with n elements (usually 
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/„:={!<...< n}). An E-generalized Cartan matrix {E-GCM]ois an nxn matrix A = {aij)ij^j^ 
with real entries satisfying the requirements that each main diagonal matrix entry is 2, that all 
other matrix entries are nonpositive, that if aij is nonzero then aji is also nonzero, and that for 



4cos^(7r/A:) appear in the developments of [Bourj . [Hum] as the products of transpose entries of 
a symmetric matrix for the defining bilinear form of the standard geometric representation of a 
Coxeter group. To an n x n E-generalized Cartan matrix A = {aij)ij^i^ we associate a finite graph 
r as follows: The nodes of T are indexed by the set In, and an edge is placed between 

nodes 7i and jj if and only i ^ j and the matrix entries aij and aji are nonzero. We display this 
edge as ^* p q , where p — —aij and q — —aji. We call the pair (T,A) an E-GCM 

graph. See Figure 3.1 for a six-node example. 

Define the associated Coxeter group VF(r, A) to be the Coxeter group with identity e, generators 
{sj}jg7„, and defining relations sf = e for i £ In and {siSj)"^^^ = e for all i ^ j, where the mij are 
determined by: 



(Conventionally, ruij = oo means there is no relation between generators Si and sj.) When A is a 
generalized Cartan matrix or GCM (i.e. an E-GCM with integer entries), then VF(r, A) is a Weyl 
group. In this case, ruij is finite only for the pairs {—aij,—aji} = {0, 0}, {1, 1}, {1, 2}, {1, 3}; the 
corresponding values of such niij are 2, 3, 4, 6. One can think of the E-GCM graph as a refinement 
of the information from the Coxeter graph for the associated Coxeter group. Observe that any 
Coxeter group on a finite set of generators is isomorphic to W^(r, A) for some E-GCM graph (E, A). 
We let £ denote the length function for W = W{T,A). An expression Sjj^Sjj' ■ ■•Sj for an element 
of W is reduced if £(sj^Si2' ' '^ip) — P- J ^ ^n, let Wj be the subgroup generated by {sijjgj, a 
parabolic subgroup, and W'^ := {w G W \ l{wsj) > l{w) for all j £ J} is the set of minimal coset 
representatives. If J = {i, j}, then Wj is a dihedral group of order 2mij. 

From here on, fix an arbitrary E-GCM graph (F, A) with index set /„ and associated Coxeter 
group W = W{T.,A). We now define the representations of W which are of interest to us here, 
cf. §4.2 of [BBj . To fix notation that will help set up some subsequent arguments, we present 
some of the details here. Let y be a real n-dimensional vector space freely generated by (ai)ig/„. 
(Elements of this ordered basis are simple roots.) Equip V with a possibly asymmetric bilinear 
form i3 : y X y — > M defined on the basis {ai)i^i^ by B{ai,aj) := \aij. For each i £ In define an 
operator Si -.V ^ V hy the rule Si(v) := v — 2B{ai, v)ai for each v £ V. One can check that Sf is 
the identity transformation, so Si G GL{V). Fix i ^ j and set Vij := spanjjjaj, Uj}. Observe that 
SkiVij) ^ Vi,j for k = i,j. Let 53 be the ordered basis {ai,aj) for Vij, and for any linear mapping 

^Motivation for terminology: E-GCM's with integer entries are generalizations of 'generalized' Cartan matrices 
(GCM's), which are the starting point for the study of Kac-Moody algebras. Here we use the modifier "E" because 
of the relationship between these matrices and the combinatorics of Eriksson's E-games [Erikl) . |Erik2| . 



i ^ j either aijaji > 4 or aijaji = 



4 cos'^ {n / kij) for some integer kij > 2. The peculiar quantities 





4 cos'^ {tt / kij) for some integer kij > 2 
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T : Vij — > Vij let [T]«8 be the matrix for T relative to iB. Then 

[S.\vJ<B = ( o' ) ' f^^'^^'^^^ = ( -1,, -1 ) ' = ( "^'X, ' -1 ) 

Analysis of the eigenvalues for Xij := [5'iS'j|v/. Jsg as in the proofs of Proposition 3.13 of |Kacj and 
Proposition 1.3.21 of |Kumj shows that Xij has infinite order when aijUji > 4, and hence SiSj has 
infinite order as an element of GL{V). When < aijaji < 4, write aijaji = 4cos^ 6 for 9 := it /rriij. 
In this case check that Xij has two distinct complex eigenvalues (e^*^ and e~^*^). It follows that 

Xij has finite order rriij. When aijUji = 0, then Xij ~ ^ q 1 ^ ' ^^^'"'^ clearly has order 

rriij = 2. Now assume < aijUji < 4, and set V-j := {v £ V \ B{ai,v) = = B{aj,v)}. One can 
easily check that Vij-nF^ = {0}. The facts that dimVij = 2, dimF^ > n-2, and VijnVlj = {0} 
together imply that dimV- j = n — 2 and V = Vij © V- j. Since SiSj acts as the identity on V^j, it 
follows that SiSj has order rriij as an element of GL(V). 

Then there is a unique homomorphism cta '■ W ^ GL{V) for which cT^(sj) = Si. With the 
dependence on A understood, we set a := a a- We now have W acting on V , and for all G and 
V £V we write w.v for a{w){v). We call a a geometric representation of W . If A is symmetric such 
that ttkiciik ^ ^ ^ o-ki = CLik = ~2 for all k ^ I, then a is the standard geometric representation. 
The root system for cr is $ := '■= {'i^-ctj}ie/„,«)evy- For each w £ W, a{'w) permutes so a 
induces an action of on <I>. Evidently, <I> = — Elements of $ are roots and are necessarily 
nonzero. If a = ^ CiOi is a root with all Cj nonnegative (respectively nonpositive), then say a is a 
positive (resp. negative) root. Let <I>^ and denote the collections of positive and negative roots 
respectively. Clearly n <I>~ = 0. The next statement is Proposition 4.2.5 of |BBj and appears in 
a somewhat different form as Corollary 4.3 in [Eriklj . 

Proposition 2.1 Let w £ W and i £ In- If (-{wsi) > i{w), then w.Ui £ ^'^ . If l{wsi) < l{w), then 
w.Ui £ . 

This result analogizes Theorem 5.4 of [Hum], which handles the standard case. As with Corollary 
5.4 of [Humj . it is a consequence of Proposition 2.1 that the representation a is faithful. (See [BB] 
Theorem 4.2.7.) It also follows that $ = U This is Equation 4.24 of [BB], which actually 
could have been derived at the end of Section 4.2 of that text. 

Kac-Moody Weyl groups are subsumed into this paper as follows: Let A be a generalized Cartan 
matrix. We identify our simple roots {ai, . . . , a„} with the simple roots in f)^ of |Kac| . which is 
the dual of a real vector space f)]R of dimension n + /, where / = nullity (^). The simple "coroots" 
of [Kacj are a linearly independent set {ay,...,a^} C fiM for which 0^(0^) = aij. Now for 
1 < i < n, a mapping i?j : f)j^ — > f)j^ is defined in [Kacj by Ri{v) = v — v{ay)ai. The associated 
Kac-Moody Weyl group is the subgroup of GL(f)j^) generated by If we identify our V 

with spanjgjai, . . . , a„} C and restrict each Ri to V, then the homomorphism W — > GL{V) 
determined by Sj 1— > Ri\v is the representation a. The real roots of Kac-Moody theory are the 
roots ^ C V obtained here from this geometric representation of W. 

§3 Root system results. Asymmetry of the bilinear form leads to crucial differences with the 
symmetric case. Most notably, a{W) preserves the form B if and only if A is symmetric. From 
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this fact for symmetric A it readily follows that if Kax S ^ for some x £ In and real number K, 
then K = ±1. (See equation 4.27 of [BB].) However, when A is asymmetric sometimes Kax is a 
root for K ^ ±1, as can be seen in Exercise 4.9 of [BE] and Example 3.12 belowjf] To understand 
how such a M^-action can generate scalar multiples of roots in $, we first analyze how Sj and sj 
act in tandem on Vij. Our next result strengthens Lemma 4.2.4 of [BBj and provides a different 
proof. It also answers Exercise 4.6 of |BB j. 

Lemma 3.1 Fix i ^ j in In, and let k be a positive integer. If rriij = oo, then {siSj)^ .ai = aai + baj 
and Sj{siSj)^ Mi = cai + daj for positive coefRcients a, b, c, and d. Now suppose rriij < oo. If 
2k < rriij, then {siSj)^.ai = aui + baj with a > and 6 > 0. In this case, a = if and only if rriij is 
odd and k = {rriij — and consequently {siSj)^.ai = 2cos{Ttfm - Similarly, if 2k < rriij — 1? 
then Sj{siSj)^ .Ui = cui + daj with c > and d > 0. In this case, d = if and only if rriij is even 
and k = {rriij — 2)/2, and consequently Sj{siSj)^.ai = ai. 

Proof. Let 03 and Xj be as above, and set Xi := [S'^ly^^JiB and Xj := [Sj\v^ ^]<b- To understand 
{siSjY .ai and Sj{siSj)^.ai we compute X^^ and XjXf ■. Set p := —aij and q := —aji. 

For rriij = oo, first take pq = 4. We can write Xij = PYP^^ for nonsingular P and upper 
triangular Y as follows: 




(2k -\- 1 —kp \ 
] . It follows that {siSj)^.ai = 
kq 2k -j~ 1 / 

{2k + l)ai + kqaj, with both coefficients of the linear combination positive. From the first column 
of the matrix XjXfj we see that Sj{siSj)^.ai = {2k + l)aj + {k + l)qaj, with both coefficients 
of the linear combination positive. Next take pq > 4. In this case we get distinct eigenvalues 
^ = ^{PQ — 2 + \/pq{pq — 4)) > 1 and = \{pq — 2 — \/pq{pq — 4)) < 1 for Xi^j (here we have 

A/i = 1). Similar to the above, we may write Xij = PDP^^ for the diagonal matrix D - 



ix 



and a nonsingular matrix P , from which we obtain 

for any positive integer k, where A' := A + 1 and fi' := n + 1. This (eventually) simplifies to 

1 / A'A'^ - /i'/ -P{^'' - /"^) \ 




X'' 



From this we also get 



-p{X^ - 




''in Proposition 6.9 of [Erikl] and in [Erik2| just prior to Proposition 4.4, it is asserted that Sxi^'^ \ {olx}) = 
\ {Oa;} for all X G 7„. However, this will not be the case if Kct^ is a root for some K 7^ ±1. Only Theorem 6.9 of 
[Erikl] and Proposition 4.4 of |Erik2j are affected by this misstatement. (See Lemma 3.8 below.) 
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The factor is positive, and for both matrices X^- and XjX^-, the first column entries are 



positive. So, {siSj)^ .ai = aai + baj with both a and b positive, and Sj{siSj)^ .a^ = cai + daj with 
c and d both positive. 

For the rriij < oo case, set 9 := ir/rriij. Note that the hypotheses of the lemma require that 
rriij > 2, so in particular p and are nonzero. Check that Xi^j can be written as Xjj = PDP~^ 
for a nonsingular matrix P and diagonal matrix D in the following way: 



^2ie + 1 g-2ie + 1 \ / e'^'O \ q 





Then for any positive integer A; we have 

xK = PD^p-^= ^ ( siii(2(fc + l)^)+sin(2A:e) -psin(2A;f?) 



sin(20) I gsin(2fe^) - sin(2A;e) - sin(2(A; - 1)^) 



and 



1 / sin(2(A; + 1)0) + sin(2A;^) -psin(2A:0) 

XjXi — 



sin(20) I q sin(2(A; +1)0) (1 - pq) sm{2k9) + sin(2(A; - 1)9) 



Use the first column of Xj'j and XjX^^ to sec that (sjSj)'^.ai = sin(^2e) [sin(2(A; + 1)0) +sin(2/c0)]a-t + 
sin(2A;0)aj and that Sj(siSj)''.ai = 5j^[sin(2(fe + l)0) + sin(2A;0)]ai + sin(2(/e + l)0)aj-. 
As long as 2{k + 1) < rriij, then all the coefficients of these linear combinations will be positive. So 
now suppose 2(fc+l) > rriij. First we consider {siSj)'^ = aai+baj for some positive k with 2k < rriij. 
There are two possibilities now: 2{k + 1) = m-ij or 2{k + 1) = rriij + 1- In the former case both a 
and b are positive. In the latter case we have rriij odd, a = sin(2e) + 1)0) + sin(2fc0)] = 0, and 

^ ~ sfn(29) ~ 2 cos e • Second we consider Sj{siSj)^ = cai + daj for some positive A; with 2k < rriij — 1- 
Now the fact that 2(k + 1) > rriij implies we have 2{k + 1) = rriij. I^i particular, rriij is even. With 
k = {rriij — 2) /2 now, one can check that d = and c = 1. Q 
Distinct nodes 7^ and jj in (F, A) are odd-neighborly if is odd. If in addition we have 
aij 7^ ttji, then the adjacent nodes 7^ and 7^- form an odd asymmetry. For odd mjj, let vji be 
the element (s.js,)''"*^^-'^)/^ of ly, and set Ka := 75 — t^^t^^ — n- = a/^. In view of Lemma 3.1, 

^ J ' ' ^ COS \ I ^^^ij ) yj ij 

Vji.tti = KjiUj. Observe that KijKji = 1 and that Vij = vj-^ . We have i{vji) = rriij — 1- Say a 
sequence V := [715 , 7^^ , . . . , 71^] of nodes from F is a path of odd neighbors, or ON-path, if consecutive 
nodes of V are odd neighbors. The ON-path V has length and we allow ON-paths to have length 
zero. We say 7^0 and 7jp are the start and end nodes of the ON-path, respectively. Let e W he 
the Coxeter group element Vi^i^_^ ■ ■ ■ Vi^i^Vi^i^, and let 11^ := Ki^ij,_-^ ■ ■ ■ Ki^i^Ki^i^, where = £ 
with Hp = 1 when V has length zero. Then w^.ai^ = Yl^ai^. If ON-path Q = [7^0! Tin • • • iljq] 
has the same start node as the end node of V, then their concatenation V\\Q is the ON-path 
bio > 7ji , • • • , lip = 7jo > • • • > 7jJ • Note that w^^^ =WqW^. 

Distinct nodes 7^ and 7^ in (F,^) are even-related if mij is even. For even rriij, let Vji be the 
clement Sj{siSj)^"^^^^'^^^'^ of W. Then Vji.ai = Ui (for rriij ^ 4 this is justified by Lemma 3.1), 
and Vij = vj^. We have i{vji) = rriij - 1- Say a sequence S := [(7io>7ii), (7io'7i2)> • • • > (7io'7ip)] 
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is a sequence of even-related nodes, or ER-sequence, rooted at if for each pair (7jp , 7jj, ) of the 
sequence {1 < k < p) the nodes and 7jj. are even-related. Say S has length p. We allow S 
to be the empty sequence, in which case it has length zero. Let £ W he the Coxeter group 
element fj^jQ • • • Vi^i^^Vi^i^, with Wg = e when S has length zero. Then tu^.a^g = ai^. If ER-sequence 
T = [(7io,7ji), • • • , (7io;7jq)] is also rooted at 7^0, then the concatenation 5jjT is the ER-sequence 
[(7io , 7ii ),•••, (7io > 7ip ) , (7io > 7ii ) , • • • , (7io ) 7j, )] rooted at 7^^ . Note that u-^,^ = u'^'u;^ . 
Theorem 3.2 Let w G witii w ^ e, and let i £ In- (1) Then w.ai = Kux for some x € In and 
some K > if and only if there is an ON-path V = [7j(,=i, 7ii , . . . , 7jp_i , lip=x\ s^nd ER-sequences 
Sk rooted at 'ji^ {0 < k < p) such that w = Ws^Vi^^i^_^Wg^_^Vi^_^^i^_^ - ■ ■Vi^^i^Wg_^Vi^^i^^Wg^^. In 
this case, w.ai = Wj,.ai = JIj,ax- (2) Similarly w.ai = Kotx for some x £ In and some if < 
if and only if there is an ON-path V = [7io=i,7ii, • • • ,7ip_i,7ip=a;] and ER-sequences Sk rooted 
at 'ji^ {0 < k < p) such that w = Wg^Vi^^i^_^WQ^_^Vi^_^^i^_^- ■ ■ Vi^^^i^w^^Vi^^i^w^^Si. In this case, 
w.ai = {w^Si).ai = -U^ttx. 

Proof. Note that (2) follows from (1). For (1), the "if" direction is handled by the two definitions 
paragraphs preceding the theorem statement. For the "only if" direction, we induct on l{w). If 
l{w) = 1, then it is clear that w = Sj for some j 7^ i in and with mij = 2. So, Vji = Sj. Taking 
'^0 = [(7ii7j)]) ^ = [li]: arid Si the empty sequence, then w has the desired form. Now suppose 
l{w) > 1. Take any j £ In for which l{wsj) = l{w) — 1. Since l{wsi) > l{w), then i ^ j. Let 
J := {i,j}, and let be the unique element in W"^ and Vj the unique element in Wj for which 
w = v^Vj. Then l{w) = l{v^) + ^{Vj) by Proposition 2.4.4 of [BBJ. Write Vj.ai = aai + baj. 
Since l{wsi) > i{w), then l{vjSi) > ^{vj), and hence Vj.ai £ <I>"^ (Proposition 2.1). So a > and 
6 > 0. Suppose a > and 6 > 0. Now £ W'^ implies that l{v^ Si) > l{w') and l{v^ Sj) > l{v^), 
and hence .ai £ and .aj £ (Proposition 2.1). Write .ai = J2yein ^y^y ^^v — ^) ^^'^ 
v"^ .aj = ^y^j^ '^y^y (dy ^ 0). Then Kux = w.ai = .{aai + baj) = "^y^j^iacy + bdy)ay implies 
that for all y ^ x, acy + bdy = and hence Cy = dy = 0. Then .ai and .aj are both multiples 
of ax. But then {v^)~^.ax is a scalar multiple of Oj and of aj, which is absurd. So we must have 
a = or 6 = 0. Then by Lemma 3.1, it follows that mij is finite and Vj = Vji. 

If mij is even, then Vji.Oi = ai. So .ai = Kax. If = e, then take Sq = [(7i,7j)], 
V = [7i], and Si the empty sequence to see that w = Vji has the desired form. Otherwise, 
since we may apply the induction hypothesis to to see that there is an ON- 

path V = [7io=i5 7jn • • • 1 7ip_i , 7jp=a:] and ER-sequences S^ rooted at 'ji^ {0 < k < p) such that 
"^■^ = ^Sp^ip,Vi^Sp_i%-i,V2---'^i2,ii^5i%,io'«^so- '^0 := [(7i=io'7i)]tJ5o. Then we get w = 
'^Sp'^ip,ip-\'^Sp_i'^ip-\,i-p-2 ' ' ■ ^j2,n'"^Si'^n,jo^5' ' which has the desired form. On the other hand, if 
mij is odd, then Vji.ai = Kjiaj. So .aj = -^ax. If v"^ = e, then take V := [7i,7j] with 
So and Si empty ER-sequences to see that w = Vji has the desired form. Otherwise apply the 
induction hypothesis to to see that there is an ON-path V = [7ji=j,7j2) • • • i7«p_i)7jp=a:] and 
ER-sequences Sk rooted at 7^^, {I < k < p) such that = Wg^Vi^^i^_^Wg ^^'ip_i,ip_2 " " " 'f^i2,«i^5i • 
Take iq = i, V' = [7i,7j]tl'P (an ON-path), and Sq an empty ER-sequence. Then we get w = 
'^Sp'^ip,ip-i'^s ^'Vip~i,ip-2 ' ' ■ ^«2,n'"^Si'^n,jo^5o desired. Whether rriij is even or odd, we now see 
that w.ai = w-p-oti = Tl^ax. CH 
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Figure 3.1: A unital ON-cyclic E-GCM graph for Example 3.12. 




The induction argument of the preceding proof can be viewed as a constructive method for 
obtaining the expression of the theorem statement for the Coxeter group element w. A further 
consequence of the proof is the following result about the length of w. It says, in effect, that if we 
write w as a product of Vj^s as prescribed in the theorem statement and then in turn write each 
such Vji SiS Si shortest product of generators, the resulting expression for w is reduced. 
Corollary 3.3 Suppose w G W, i,x £ /„, and w.ai = Ka^ for some K > 0. Suppose w = 

■«^5p'^ip,»P-i^5p_i'^Vi.^P-2 ■■■^i2,nw^5i'^n,io^so ON-pathV = [7io=i,lh, ■ ■ ■ ,lip^i,lip=x] and 

ER-sequences Sk rooted at 7^^. {0 < k < p) obtained by the method of the preceding proof. For 
all j,l £ In, let c{j,l) count the total number of occurrences of (7^,7;) as consecutive nodes (in 
this order) in the ON-path V or as a pair in the ER-sequences {0 < k < p). Then t(w) = 

For any a G set S(a) := Syi(a) := {Ka}K&M. H ■ Our analysis of the sets S(a) requires 
some additional notation. For ON-paths V and Q, write "P ~ Q and say V and Q are li-equivalent 
if these ON-paths have the same start and end nodes and lij, = li^ . This is an equivalence relation 
on the set of all ON-paths. An ON-path V is simple if it has no repeated nodes with the possible 
exception that the start and end nodes may coincide. Two ON-paths V and Q are scalar- distinct 
if Hp / Ilg. An ON-path V = [yi^, . . . ,7^^] is an ON-cycle if 7^^ = 7jp. It is unital if II-p = 1, 
i.e. aio,iiaii,i2' ' •%-i,jo = o^ioAp-i' " •°i2,«r ' ■"■hAo- We say {T,A) is unital ON-cyclic if and only if 
= 1 for all ON-cycles C. See Figure 3.1. From the definitions it follows that (T,A) is unital 
ON-cyclic if it has no odd asymmetries. So if ^4 is a GCM, then (F, A) is unital ON-cyclic. If A is 
a symmetrizable E-GCM, then by applying Exercise 2.1 of [Kacj or Exercise 1.5.E.1 of |Kumj to 
the environment of E-GCM's, one sees that (F, A) is unital ON-cyclic. However, a unital ON-cyclic 
E-GCM graph need not have a symmetrizable matrix A, as Example 3.12 shows. To check if an 
E-GCM graph is unital ON-cyclic, it is enough to check that each simple ON-cycle is unital. An 
E-GCM graph is ON-connected if any two nodes can be joined by an ON-path. An ON-connected 
component of (F,A) is an E-GCM subgraph (F',^') whose nodes form a maximal collection of 
nodes in (F, A) which can be pairwise joined by ON-paths. 

Lemma 3.4 Let a and (3 be roots in <I>. Suppose an element of &{a) is in the same orbit as an 
element of 6(/3) under the action ofW on <1>. Tiien there is a one-to-one correspondence between 
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the sets (5(a) and ©(/?). If 'ji and 7j are nodes in the same ON-connected component of {T,A), 
then there is a one-to-one correspondence between the sets &{ai) and &{aj). 

Proof. Since & {a) = &{Ka) for all Ka G it suffices to assume that a and /? are in the same 

VF-orbit, i.e. (3 = w.a for some w £ W. It is easy to see that the mapping 6(a) S(/3) given by 
c7(u;)|g(Q) gives the desired one-to-one correspondence. If 7^ and ■jj are in the same ON-connected 
component, then by Theorem 3.2, some positive scalar multiple of aj is in the T^-orbit of a^. Thus 
there is a a one-to-one correspondence between the sets S(aj) and 6{aj). Q 

The proof of the following lemma is a routine verification, so it is omitted. 
Lemma 3.5 Suppose (F, A) is unital ON-cychc. Then for any ON-path V there is a simple 
ON-path which is H-equivalent to V. 

Although Theorem 3.6 and Corollary 3.7 ask readers to look at a subgraph (T', A') of (F, A), the 
conclusions pertain to the action of W = W(T,A) on <I>. 

Theorem 3.6 Choose any ON-connected component (F', A') of (F, A), and let J := {x G In}-y^£r'- 
Then the following are equivalent: 

(1 ) (F', A') is unital ON-cyclic. 

(2) \&{w.ax)\ < 00 for some x £ J and w E W. 

(3) \6{'w.ax)\ < 00 for all x £ J and w S W. 

In these cases for all x,y £ J and w G W , \&{ax)\ = \&{w.ay)\. This common quantity is equal to 
the largest number of pairwise scalar-distinct simple ON-paths in (F, ^4) with end node 'jx- 

Proof. We show (2) =^ (1) =^ (3), the implication (3) =^ (2) being obvious. For (1) ^ (3), let 
X G J. Observe that if Kox £ , then by Theorem 3.2 we must have K = for some ON-path 
V with end node 'jx- Therefore V is in (F', A'). By Lemma 3.5, we may take a simple ON-path Q 
Il-equivalent to V (all ON-paths Il-equivalent to V must be in (F',^')), so that K = 11^. Since 
there can be at most a finite number of simple ON-paths, then there can be at most finitely many 
positive roots that are scalar multiples of a given ax- That [©(t^.a^:)] = |S(aa;)| for all w £ W 
follows from Lemma 3.4. For (2) ^ (1), we show the contrapositive. Let C = [jx, - ■ ■ ^Ix] be a 
non- unital ON-cycle with start/end node jx for an x G J. So necessarily C has nonzero length. 
Note that w^.ax = H^ax- Next, for y G J (and possibly y = x) take any ON-path V with start 
node 7a; and end node 7^. Since w^.ax = H^ay, it follows that w^w^.ax = n^II^aj, for any integer 
k. In particular, for all y £ J, we have |S(aj;)| = 00. So by Lemma 3.4 |S(i(;.ay)| = 00 for all 
y £ J , w £ W. The next-to-last claim of the theorem statement follows from Lemma 3.4. The final 
claim follows from our proof above of the (1) =^ (3) part of the theorem statement. Q 

From Theorem 3.2 it follows that if (F, A) has an odd asymmetry, then there exists a root which 
is a non-trivial multiple of a simple root. The following corollary of Theorem 3.6 contains a more 
general statement that includes the converse. When A is an integer matrix, odd neighbors 7^ and 
7j must have {—aij,—aji} = {1, 1}. These are not asymmetric. Therefore the matrices A defining 
Weyl groups have no odd asymmetries. In this integer matrix setting, Kac ( |Kac] Proposition S.l.b) 
and Kumar ( |Kumj Corollary 1.3. 6. a) show that for a "real" root a and real number K, Ka is 
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also a root if and only if X = ±1. Their proofs use Lie brackets and root space reasoning. But 
alternatively, this result is also a very special case of the following: 

Corollary 3.7 We have |6(a)| = 1 for all a £ ^ if and only if (r,^) has no odd asymmetries. 

More generally, choose any ON-connected component (V , A') of (F, A), and let J := {x £ In}'y^(^r'- 

Then \6{w.ax)\ = 1 for some x G J and w G W if and only if \6{w.ax)\ = 1 for all x £ J and 

w € W if and only if (V , A') has no odd asymmetries. 

Proof. Follows from Theorems 3.2 and 3.6. | | 

Analogizing [BB] and |HRT| . for any w e W set N{w) := Na{w) := {a G <!>+ | w.a G (For 

the matrices A considered in |Kum] Ch. 1, this set is notated <I>^-i.) 

Lemma 3.8 For any i £ In, Sj($+ \ 6(ai)) = \ 6(aj). Now let w £W. If w.ai e then 
N{wsi) = Si[N{w)) CJ ©(oj), a disjoint union. Ifw.ai G then N{wsi) = Si{N{'w) \ &{ai)). 

Proof. Using Proposition 2.1, the proof of Proposition 5.6. (a) from |Humj is easily adjusted to 
prove the first claim. Proofs for the remaining claims involve routine set inclusion arguments. | | 

When (F,^) is ON-connected and unital ON-cyclic, set /r,A := for any given x £ In. At 

this point, Proposition 2.1, Theorem 3.2, Lemma 3.8, and Theorem 3.6 allow us to modify the proof 
of Proposition 5.6 of [Hum] to obtain the result that for all w G W, \N{w)\ = fr^A^'^)- Theorem 
3.9 below generalizes this statement for arbitrary E-GCM graphs. For J C /„, let ^( J) denote the 
set of all ON-connected components of (F,^) containing some node from the set {'yx}xeJ- 
Theorem 3.9 Let w G W with p = l{w) > 0. (1) Then N{w) is finite if and only if w has a 
reduced expression Sj^- • -Sjp for which &{ai^) is finite for all 1 < q < p if and only if every reduced 
expression Sj^- • -Sj^ for w has ©(oj^) finite for all 1 < q < p. (2) Now suppose w = Si^^ - ■ -Si^ and 
N{w) is finite. Let J := . . . , ip}. In view of (1 ), let f\ he the min and /2 the max of all integers 
in the set {fr',A' I (r',^') G e:(J)}. Then fil{w) < \N{w)\ < /2«(u;). 

Proof. (1) follows from Lemma 3.8. For (2), induct on l{w). Take w' := Si^ • • • Sjp_;^ with 
w = w'sip. Now is in an ON-connected component {T',A') of (F,^). Then by Lemma 3.8, 
\N{w)\ = \N{w')\ + fr',A'- Since /i l{w') < \N{w')\ < /s liw'), the result follows. □ 

Apply Theorems 3.6 and 3.9 to get: 
Corollary 3.10 We have N{w) finite for all w £ W if and only if {T,A) is unital ON-cyclic. 
Moreover \N{w)\ = l^w) for all w £ W if and only if (F, A) has no odd asymmetries. Q 

When W is infinite, the length function must take arbitrarily large values. Then by Theorem 
3.9, ^ is infinite as well. If W is finite, then $ is finite as well, so [©(a^)! < oo for all x £ In- In 
this case let wq be the longest element of W (cf. Exercise 5.6.2 of [Hum]). It is easily seen that if 
Wo = • • • Sjj is reduced, then {zi, . . . , i;} = /„. 

Corollary 3.11 Suppose W is Enite. Let ^std denote the root system for the standard geometric 
representation. Then fi\^^^^\ < |^^| < /sl^^al' ^^^re /i is the min and f2 is the max of all 
integers in the set {fr',A' \ (F', A') £ 

Proof. Apply Proposition 2.1 to see that N{wo) = . By Theorem 3.9, fit^wo) < \^^\ < 
f2t{wo). To see that 1{wq) = I'l^^jl, apply the previous reasoning in the standard case. Q 
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Example 3.12 In Figure 3.1 is depicted a connected, unital ON-cyclic E-GCM graph (F, A) with 
three ON-connected components: {Ti,Ai) is the E-GCM subgraph with nodes 71 and 72; (r2,^2) 
has nodes 74, 75, and 76; and (Fs, A3) has only the node 73. The matrix A is not symmetrizable 
by Exercise 2.1 of |Kacj or Exercise 1.5.E.1 of |Kumj . Pertaining to the pair (74,76), we have 
4cos2(7r/5) = and 2cos(7r/5) = Since a^e = and am = -(1 + \/5), then 

^46 = 2cos'(t/5) = I ^"^^ -^64 = 2cos'(^'/5) = ^^"^ ^^^^"^ ^^'^ neighbors (7i,7j) in this graph, 
rriij = 3, so Kij = —aij and Kji = — Oj-j. By the last statement of Theorem 3.6, /ri,Ai = 2 and 
/r2,A2 = 3. For example, 6(02) = {02,^02} = N{s2) and 6(05) = {05,705,105} = ^(55)- By 
Theorem 3.9, we can see that fr^Ai^i^^^'^) = 4 < |A^(s5S2)| < 6 = fv2,A2^{^^^'^)- More precisely, 
by Lemma 3.8 we get N{s^S2) = S2(A^(s5)) U 6(02), whence |A^(s5S2)| = 5. Q 

We now apply Theorem 3.2 to extend a finiteness result of Brink and Howlett concerning a natural 
partial order on positive roots, cf. Theorem 2.8 of [BH]. From here on, ^^td denotes the root system 
for the standard geometric representation, and {af'^ljg/,^ are its simple roots. Following |BHj and 
§4.7 of |BB| . for roots a, /? G '^'^d' ^ dominates /3, and write a dom [5 if for sllw^W we 

have W.I3 S ^^td whenever w.a E ^^td- known that the relation "dom" on ^^^^ is a partial 

order on <I>^j ( [BHj . §4.7 of |BBj ). Roots in that are minimal with respect to this partial order 
are dominance-minimal. Observe that simple roots in <I>^j are dominance-minimal. The fact, due 
to Brink and Howlett in [BHj, that the set of dominance- minimal elements is finite is viewed by 
some to be a fundamental result (see |Cas| . §4.7 of |BBj ) . Notable consequences of this finiteness 
result are the so-called Parallel Wall Theorem (discussed in [BHj , see also [Cap] ) for the associated 
Davis complex, as well as the fact that Coxeter groups are automatic [BHj . However, the above 
definition of dominance does not extend nicely in the obvious way to the asymmetric setting: If 
adjacent nodes 7^ and 7^ in (F, A) form an odd asymmetry, then by Theorem 3.2, and Kai 
are both positive roots for some positive K ^ \. Then, each root would dominate the other, so 
dominance would not be an anti-symmetric relation on 

In what follows, we address this issue. In the general setting, let := {©(o)}Q.g$+. For 
a,/3 S say &{a) dominates &{(3) and write 6(a) dom if for all w G W we have w.p S 

whenever w.a E <I>^. It is easy to see that this definition is independent of the choice of 
representatives from each of 6(a) and 6(/3), so dominance is a well-defined relation on . 
Theorem 3.13 Define a function p : — > ^>^^ by the rule: p(6(a)) := w.af'^ if a = w.ai G 
for some w £ W and i £ In- Tiien p is a well-defined bijection, and moreover p and p^^ both, 
preserve dominance. In particular, "dom" is a partial order on and the set of dominance- 
minimal elements of is finite. 

Proof. Obviously p is surjective if it is well-defined. To see that p is well-defined and injective, 
we show that for any wi,W2 S W and i,x G /„, we have wi.Ui = W2.ax G if and only if 
wi.af'^ = W2.a^x'^ € ^^^j- Now if wi.ai = W2.oix G '^^ , then w.Ui = Ux for w := {w2)^^wi. By 
Theorem 3.2, there is an ON-path V = [7jQ=j,7jj, . . . , 7ip_i , 71^=2:] and ER-sequences Sk rooted at 
7ifc iO<k<p) such that w = Wg^Vi^^i^_^w^^__^Vi^^^^i^_2 ■ ■ ■ Vi^^i^w^^Vi^^i^^w^^. Using this expression 
for w, we can calculate that w.af''^ = a^'^. It follows that wi.af''^ = W2.a^'^, which is therefore 
positive in ^std by Proposition 2.1. The converse is entirely similar. Using Proposition 2.1, we have 
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that w.ai G (respectively, <I>~) if and only if w.af'^ G ^ttd (i^^sp. ^^^j)- It now follows from the 
definitions that p and preserve dominance. So, "dom" is a partial order on That the set 
of dominance-minimal elements of is finite now follows from Theorem 2.8 of [ BH] . | | 

§4 An application concerning the Tits cone. We close with results which relate the size 
of a Coxeter group W and the behavior of a "fundamental domain" for the "contragredient" W- 
action. The main result of this section (Theorem 4.5) is derived in two ways as an application 
of Corollary 3.10/Proposition 4.3: first using the perspective of the numbers game, and second 
borrowing some results from |Vin| . We continue to consider a :W ^ GL(y). We have the natural 
pairing (A,?;) := \{v) for elements A in the dual space V* and vectors v in V. The contragredient 
representation a* := a\ : W ^ GL{V*) is determined by {a* {w){X),v) = {X,a{w~^){v)). When 
w e W and A G V* , we write w.X for a*{w){X). Let D := {X e V* \ {X,ai) > for all i £ In}- 
Following [Vm], |Erikl| . |Erik2j . the Tits cone is U := Ua ■= ^w&wwD. This generalizes the 
standard case of |Hum| . In view of Proposition 2.1, the results of |Hum| §5.13 hold here. So D is 
the aforementioned fundamental domain, and U is a convex cone. Let U denote the closure of U. 
See the lecture notes of Howlett jHowj for further discussion of properties of the Tits cone for the 
standard geometric representation a, and in particular an investigation of phenomena in U \ U. If 
T is any convex cone, let Tq denote the maximal subspace contained in T. It is not hard to see 
that To = Tn (-T). 

Our Tits cone results below concern Uq. These results both use/produce consequences from/for 
the numbers game. Elements of V* will be referred to as positions for (F, A). We define a process 
of acting on positions in V* with certain sequences of Coxeter group generators that is equivalent 
to Eriksson's numbers game as presented in §4.3 of [BBj . For a positive integer p we say a sequence 
(7jj , . . . , 7ip) from (F, A) is legal from a given position A if (sjg_i • • -Si^ .A, Oj^) > for all 1 < q < p. 
Repeated application of Proposition 2.1 implies that in this case, Si^- ■ -Sj^ is reduced. Call this the 
Reduced Word Result. Next, say a position A is good if X £ —D or there exists a legal sequence 
(7j^, . . . ,7ij,) from A such that Si^ - ■ -Si-^.X £ —D. In the latter case say (7^^, ... ,74^) is a terminated 
legal sequence. Think of a good position as a position from which there is a (possibly empty) 
terminated legal sequence. Eriksson's Strong Convergence Theorem (see Theorem 2.2 of |Erik2] ) 
shows that all legal sequences of maximal length from a good A terminate at the same "terminal 
position" in the same finite number of steps. Lemma 5.13 of |Hum| is the basis for an argument 
in §4 of [Erik2j showing that if A = w.p, for fi £ —D, then p can be reached from A by a legal 
sequence. Then we get the following characterization of the set of good positions: 
Proposition 4.1 (Eriksson) The set of good positions for (F,^) is precisely —U. 

Our next result generalizes Remark 4.4 of |Deoj to our current setting. This is needed for 
Proposition 4.3. For J C /„, let := {a £ | a spanjgjajjjgj}. 

Lemma 4.2 If (F,^) is connected, ^ is infinite, and J C In (proper), then is infinite. 

Proof: In the "(ix) =^=- (ii)" part of the proof of Proposition 4.2 in [Deoj . assume \^'^\ < 00 and 
begin reading at line -8 of page 620. Q 

Proposition 3.2 of [HRTj states that if (F, A) is connected, a is standard, and W is infinite, then 
Uo = {0}. In view of Corollary 3.10 and Lemma 4.2, we can use the proof of Proposition 3.2 of 
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|HRT| verbatim to get the generalization of that result stated as Proposition 4.3 below. One can see 
that that proof will work if it is known that all N(w) are finite; by Corollary 3.10 this is guaranteed 
by our hypothesis in the statement of Proposition 4.3 requiring that (F, A) is unital ON-cyclic. 
Proposition 4.3 Suppose (F, A) is connected and unital ON-cyclic and W is infinite. Then 
Uq = {0}, i.e. U is a "strictly convex" cone. Q 

In contrast, for finite W the overlap Uq = U Ci {—U) is all of y*. This is a consequence of the 
following result due to Vinberg (see §7 of [Vin] ) . The proof below uses numbers game reasoning. 
Proposition 4.4 IfW is finite, then U = V* = -U, so Uq = V* . 

Proof. Since W is finite, then by the Reduced Word Result it follows that the set of good positions 
is all of V* . Proposition 4.1 now implies that V* = —U, hence U = V* also. | | 

When (F, A) is connected and unital ON-cyclic, if a nonzero A G is good, then by Propositions 
4.1 and 4.3, W must be finite. This observation, together with the classification of finite Coxeter 
groups and reasoning based on the numbers game, is used in §6 of |Donj to prove the following result, 
which we refer to in Remark 4.7 below as result (*): If (F, A) is connected, then D f] {—U) ^ {0} 
implies that W is finite. (We know of three proofs of statement (*): See Theorem 6.1 of [Don]; 
see Remark 4.7 below for a proof that uses Proposition 4.3, results borrowed from [Vinj . and a 
classification result due to H. S. M. Coxeter; or see §4 of [DEj for a proof that does not require 
Proposition 4.3 or the classification of finite Coxeter groups.) Now, it follows from the definitions 
that Uq / {0} if and only if Dr\{—U) ^ {0}. In view of Proposition 4.4, we thus obtain the following 
addition to the list of equivalences from Propositions 4.1 and 4.2 of [Deoj for an irreducible Coxeter 
group to be finite: 

Theorem 4.5 Let (F, A) be connected, so the Coxeter group W is irreducible. Then W is finite 
if and only if Uq / {0} if and only if Uq = V* . □ 
See §2 of jKra| for a proof of this result in the special case that the bilinear form B for the 
representing space V is symmetric. 

Remark 4.6 A Tits cone is similarly defined in the context of Kac-Moody theory e.g. |Kac| §3.12, 
[Kumj §1.4. Let ^ be a GCM. Here we follow Kac [Kacj and the end of §2 above. The Kac-Moody 
Tits cone is the set C := Ca ■= {w.X \ w £ W, X £ l}^. such that ai{X) > for 1 < i < n} C i)^. 
When A is nondegenerate (nullity (A) = 0), then V = i)"^ and hence C and U coincide. Now 
suppose (F, ^4) is connected and W is infinite. We have that the GCM graph (F, A) is unital 
ON-cyclic. Thus if A is nondegenerate, the result Cq = {0} holds by Proposition 4.3. Allowing 
nullity(74) > 0, Kumar (personal communication) has supplied the following description of Cq: 
Cq = {v G ai{v) = for 1 < i < n}. Here dim(Co) = nullity (A). He notes that this statement 
may be deduced from Part (c) of Proposition 3.12 of [Kac] . Note that the topological interior of 
the Kac-Moody Tits cone can never intersect its negative. This follows from [Kacj Exercise 3.15 
(see also |Kum] Exercise 1.4.E.1). Q 
Remark 4.7 In this remark we use Proposition 4.3 and results from |Vin| to prove the following 
version of result (*) above: If (F,^) is connected, then W infinite implies that Uq = {0}. (Then, 
Theorem 6.1 of [Don] can be obtained as an easy consequence.) To prove this, we interpret our 
set-up here in terms of [Vin] . Assume throughout this remark that {T,A) is connected. Our V* 
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plays the role of Vinberg's V, our D plays the role of his K, our a^'s play the role of his Oj's. Let 
us take elements hi E V* for which hi{aj) = Uij for all i,j G In- Each Ri := a*{si) £ GL{V*) is 

o o 

then a reflection in the sense of §1 of [Vin] . From |Hum| §5.13, we know that w D ri D= for all 

o 

w e in W, where D denotes the interior of D. Therefore our a*{W) C GL{V*) is, in Vinberg's 
language, a "linear Coxeter group." 

With respect to some total ordering of In, think of an n-tuple v = {vi)i^i^ as a column vector. 
Denote by the zero vector. For column vectors u, v, say u > v (respectively u > v) if Ui > Vi 
(resp. Ui > Vi) for each i G In- From §4 of |Vinj or Chapter 4 of |Kacj . we have that exactly one of 
the following three statements (+), (0), or (-) is true: (+) det^ ^ 0; there exists v > such that 
> 0; > implies u > or u = 0; (0) nullity(yl) = 1; there exists v > such that = 0; 
= implies that u > 0; (-) There exists v > such that < 0; Au > 0, u > imply that 
u = 0. Write A = A~^, A = A^, or A = A~ accordingly. By Lemma 15 and Proposition 25 of |Vinj . 
we see that A = A+ U = V* , A = A'^ ^ {U)o = span(/ii)ig/„, and A = ^ (C7)o = {0}. 
(Note that the set "Ann[a]" in [Vin] is {0} here, since it is just {X £ V* \ X{v) = for ah v G V}-) 

Now we prove the version of result (*) stated at the beginning of this remark. We consider the 
three cases (+), (0), and (-). First, suppose A = A^. Then by Proposition 22 of [Vin] . W must 
be finite, contrary to our hypothesis. Second, suppose that A = A^. Then by Proposition 23 of 
[Vin] ■ W is an irreducible "parabolic" Coxeter group, also called an irreducible Euclidean reflection 
group, see e.g. [Davj . The well-known classification of such groups is due to H. S. M. Coxeter [Croc] . 
For our purposes, it is enough to observe that any such (F, A) will possess a simple ON-cycle only 
in the case that (T,A) itself is a simple ON-cycle with rriij = 3 for any adjacent ji and jj. By 
Proposition 23 of [Vinj . it follows that this ON-cycle is unital. We conclude that whenever A = A^, 
(F, A) is unital ON-cyclic. Since W is infinite (by, say. Proposition 22 of |Vin| ) . then by Proposition 
4.3 above, we have Uq = {0}. Finally, if A = A~ , then {U)o = {0} imphes that Uq = {0}. (Note 
that W must infinite whenever A = A~ , by Proposition 22 of (Vinj .) In any case, we see that when 
(F, A) is connected and W is infinite, then Uq = {0}. I I 

Example 4.8 For (F, A) = j' ^ ^ '^^ withpg = 4, we have that W is the infinite dihedral 
group. Since A = A^ in the notation of Remark 4.7, then (?7)o = span(/ij)jg|i 2}- Relative to the 
basis {wi}j=i,2 for V* dual to the simple root basis {aj}j=i^2 for V, we have hi = 2uJi — puj2 and 
/i2 = —quJi + 2uj2 = — 2^1- Then, {U)q = span(/ij)j£|i 2} = {xi^i+yu!2\y = — f^}- In fact, using the 
computational approach of the proof of Lemma 3.1 above, one can see that U = {xcoi + yuj2 \ y > 
— |x or X = y = 0}, and hence that Uq = {0}. I I 
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